From Delaunay triangulation to adaptive anisotropic mesh generation

We are concerned with Delaunay mesh generation methods and mesh adaptivity issues Planar surface and volume meshing have been automated to a large extent Over the last few years meshing activities have been focused on adap tive schemes where the features of a solution eld must be accurately captured To this end meshing techniques must be revisited in order to be capable of complet ing high quality meshes conforming to these features Error estimates are therefore used to analyze the solution eld at a given stage and based on the results the in function they yield adapted meshes are created before computing the next stage of the solution eld A number of novel meshing issues must be addressed including how to construct a mesh adapted to what the error estimate prescribes While other approaches exist only Delaunay based meshing techniques are investigated in this paper